-
1 nondeterministic polynomial time hard
NP-трудная задача, полиномиальная для недетерминированной машины Тьюринга задача (поиска), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска)English-Russian electronics dictionary > nondeterministic polynomial time hard
-
2 nondeterministic polynomial time hard problem
Программирование: NP-трудная задача, полиномиальная для недетерминированной машины Тьюринга задача ( поиска), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска)Универсальный англо-русский словарь > nondeterministic polynomial time hard problem
-
3 nondeterministic polynomial time hard problem
NP-трудная задача, полиномиальная для недетерминированной машины Тьюринга задача (поиска), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска)English-Russian electronics dictionary > nondeterministic polynomial time hard problem
-
4 nondeterministic polynomial time hard problem
NP-трудная задача, полиномиальная для недетерминированной машины Тьюринга задача (поиска), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска)The New English-Russian Dictionary of Radio-electronics > nondeterministic polynomial time hard problem
-
5 hard
1) вчт проф. аппаратное обеспечение || аппаратный, относящийся к аппаратному обеспечению2) жёсткийа) твёрдый, трудно деформируемыйб) магнитно-твёрдый, магнитно-жёсткийв) документальный; проф. твёрдый (о копии)е) неплавный; резкий; ступенчатыйж) контрастныйз) постоянный; фиксированный (напр. о соединении)3) стойкий; устойчивый ( к внешним воздействиям)4) объективный (напр. об информации); документальный; документированный; точный (напр. о науке)5) вчт задача определённого уровня сложности, проф. трудная задача6) трудный• -
6 hard
1) вчт.; проф. аппаратное обеспечение || аппаратный, относящийся к аппаратному обеспечению2) жёсткийа) твёрдый, трудно деформируемыйб) магнитно-твёрдый, магнитно-жёсткийв) документальный; проф. твёрдый (о копии)е) неплавный; резкий; ступенчатыйж) контрастныйз) постоянный; фиксированный (напр. о соединении)3) стойкий; устойчивый ( к внешним воздействиям)4) объективный (напр. об информации); документальный; документированный; точный (напр. о науке)5) вчт. задача определённого уровня сложности, проф. трудная задача6) трудный•The New English-Russian Dictionary of Radio-electronics > hard
-
7 NPH
= nondeterministic polynomial time hardNP-трудная задача, полиномиальная для недетерминированной машины Тьюринга задача (поиска), решаемая за-полиномиальное время на-недетерминированной машине Тьюринга задача (поиска) -
8 problem
1) проблема; задача2) проблемный3) вчт прикладной ( о программе или программисте)•- AI-complete problem
- artificial intelligence complete problem
- assignment problem
- backup problem
- benchmark problem
- bottleneck problem
- Cauchy problem
- check problem
- collision domain problem
- complementary nondeterministic polynomial time problem
- computational problem
- CoNP problem
- credit assignment problem
- decision problem
- design problem
- dimensionality problem
- domino problem
- dual problem
- eigenvalue problem
- eigenvalue assignment problem
- eight queens problem
- EVA problem
- exclusive OR problem
- feasible problem
- formalized problem
- halting problem
- identification problem
- ill-conditioned problem
- incorrectly structured problem
- key distribution problem
- Königsberg bridge problem
- last mile problem
- maximal clique problem
- multiple comparisons problem
- multi-sample problem
- nondeterministic polynomial time problem
- nondeterministic polynomial time complete problem
- nondeterministic polynomial time hard problem
- NP problem
- NPC problem
- NPH problem
- NUXI problem
- one-sample problem
- P-problem
- polynomial time problem
- Post problem
- Post correspondence problem
- Riemann-Hilbert problem
- roller-coaster problem
- satisfiability problem
- scale-up problem
- semi-structured problem
- SIEB problem
- slow-path problem
- sparse problem
- steadily injected electron beam problem
- Steiner problem on graphs
- structured problem
- test problem
- transcomputational problem
- traveling salesman problem
- trouble-location problem
- unformalized problem
- unstructured problem
- variational problem
- Y2K problem
- year 2000 problem -
9 problem
1) проблема; задача2) проблемный3) вчт. прикладной ( о программе или программисте)•- artificial intelligence complete problem
- assignment problem
- backup problem
- benchmark problem
- bottleneck problem
- Cauchy problem
- check problem
- collision domain problem
- complementary nondeterministic polynomial time problem
- computational problem
- CoNP problem
- credit assignment problem
- decision problem
- design problem
- dimensionality problem
- domino problem
- dual problem
- eigenvalue assignment problem
- eigenvalue problem
- eight queens problem
- EVA problem
- exclusive OR problem
- feasible problem
- formalized problem
- halting problem
- identification problem
- ill-conditioned problem
- incorrectly structured problem
- key distribution problem
- Königsberg bridge problem
- last mile problem
- maximal clique problem
- multiple comparisons problem
- multi-sample problem
- nondeterministic polynomial time complete problem
- nondeterministic polynomial time hard problem
- nondeterministic polynomial time problem
- NP problem
- NPC problem
- NPH problem
- NUXI problem
- one-sample problem
- P problem
- polynomial time problem
- Post correspondence problem
- Post problem
- problem of allocation
- Riemann-Hilbert problem
- roller-coaster problem
- satisfiability problem
- scale-up problem
- semi-structured problem
- SIEB problem
- slow-path problem
- sparse problem
- steadily injected electron beam problem
- Steiner problem on graphs
- structured problem
- test problem
- transcomputational problem
- traveling salesman problem
- trouble-location problem
- unformalized problem
- unstructured problem
- variational problem
- Y2K problem
- year 2000 problemThe New English-Russian Dictionary of Radio-electronics > problem
-
10 NPH problem
-
11 NPH
сокр. от nondeterministic polynomial time hardNP-трудная задача, полиномиальная для недетерминированной машины Тьюринга задача (поиска), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска)The New English-Russian Dictionary of Radio-electronics > NPH
-
12 NPH problem
The New English-Russian Dictionary of Radio-electronics > NPH problem
См. также в других словарях:
NP (complexity) — Diagram of complexity classes provided that P ≠ NP. The existence of problems outside both P and NP complete in this case was established by Ladner.[1] In computational complexity theory, NP is one of the most fundamental complexity classes. The… … Wikipedia
List of terms relating to algorithms and data structures — The [http://www.nist.gov/dads/ NIST Dictionary of Algorithms and Data Structures] is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data… … Wikipedia
Список терминов, относящихся к алгоритмам и структурам данных — Это служебный список статей, созданный для координации работ по развитию темы. Данное предупреждение не устанавливается на информационные списки и глоссарии … Википедия
Список терминов — Список терминов, относящихся к алгоритмам и структурам данных Это сл … Википедия
List of computing and IT abbreviations — This is a list of computing and IT acronyms and abbreviations. Contents: 0–9 A B C D E F G H I J K L M N O P Q R S T U V W X Y … Wikipedia
Computational complexity theory — is a branch of the theory of computation in theoretical computer science and mathematics that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other. In this context, a… … Wikipedia
P versus NP problem — Unsolved problems in computer science Is P = NP ? … Wikipedia
2-satisfiability — In computer science, 2 satisfiability (abbreviated as 2 SAT or just 2SAT) is the problem of determining whether a collection of two valued (Boolean or binary) variables with constraints on pairs of variables can be assigned values satisfying all… … Wikipedia
NL (complexity) — In computational complexity theory, NL (Nondeterministic Logarithmic space) is the complexity class containing decision problems which can be solved by a nondeterministic Turing machine using a logarithmic amount of memory space. NL is a… … Wikipedia
NP-complete — Euler diagram for P, NP, NP complete, and NP hard set of problems In computational complexity theory, the complexity class NP complete (abbreviated NP C or NPC) is a class of decision problems. A decision problem L is NP complete if it is in the… … Wikipedia
P = NP problem — The relationship between the complexity classes P and NP is an unsolved question in theoretical computer science. It is considered to be the most important problem in the field – the Clay Mathematics Institute has offered a $1 million US prize… … Wikipedia
